The Optimal Lattice Quantizer in Three Dimensions

نویسندگان

  • E. S. Barnes
  • N. J. A. Sloane
چکیده

The body-centered cubic lattice is shown to have the smallest mean squared error of any lattice quantizer in three dimensions, assuming that the input to the quantizer has a uniform distribution.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The optimal isodual lattice quantizer in three dimensions

The mean-centered cuboidal (or m.c.c.) lattice is known to be the optimal packing and covering among all isodual three-dimensional lattices. In this note we show that it is also the best quantizer. It thus joins the isodual lattices , A2 and (presumably) D4, E8 and the Leech lattice in being simultaneously optimal with respect to all three criteria.

متن کامل

Quantization of LSF by Lattice Shape-Gain Vector Quantizer

This paper presents a new lattice vector quantizer, namely lattice based shape-gain vector quantizer (LSGVQ), for line spectral frequencies (LSF) quantization. LSGVQ is developed in an attempt to reduce computation time for codebook search and memory requirement for saving codewords. Optimal design method and optimal encoding algorithm are provided for LSGVQ based on optimization of the squared...

متن کامل

On Lattice Quantization Noise - Information Theory, IEEE Transactions on

AbstructWe present several results regarding the properties of a random vector, uniformly distributed over a lattice cell. This random vector is the quantization noise of a lattice quantizer at high resolution, or the noise of a dithered lattice quantizer at all distortion levels. We find that for the optimal lattice quantizers this noise is wide-sense-stationary and white. Any desirable noise ...

متن کامل

On Lattice Quantization Noise

W e present several results regarding the propert ies of a random vector, uniformly distributed over a lattice cell. This random vector is the quantization noise of a lattice quantizer at high resolution, or the noise of a dithered lattice quantizer at all distortion levels. W e find that for the optimal lattice quantizers this noise is wide-sense-stat ionary and white. Any desirable noise spec...

متن کامل

Reformulation of the covering and quantizer problems as ground states of interacting particles.

It is known that the sphere-packing problem and the number-variance problem (closely related to an optimization problem in number theory) can be posed as energy minimizations associated with an infinite number of point particles in d-dimensional Euclidean space R(d) interacting via certain repulsive pair potentials. We reformulate the covering and quantizer problems as the determination of the ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1983